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CONSTELLATION MAPPING APPARATUS AND METHOD 



BACKGROUND OF THE INVENTION 
This application claims the priority of Korean Patent Application No. 
2002-61788, filed October 10. 2002. in the Korean Intellectual Property Office, the 
disclosure of which is incorporated herein in its entirety by reference. 

1 . Field of the Invention 

The present invention relates to a constellation mapping apparatus, which has 
a simpler structure by using a small-sized memory and a simple decoding circuit and 
is capable of processing a plurality of constellations, and more particularly, to a 
constellation mapping apparatus, which can be used in a quadrature amplitude 
modulator for data communications and can be applied to high-speed data 
communications using home telephone lines. 

2. Description of the Related Art 

As the Internet has come into wide use, research has been vigorously carried 
out on high-speed data communications using home telephone lines. In order to 
realize a high data transmission speed, a quadrature amplitude modulation (QAM) 
method has been widely adopted. In a communication manner adopting the QAM 
method, such as an asymmetric digital subscriber line (ADSL) or home phone line 
network alliance (home PNA), data are transmitted at different speeds depending on 
the channel state of a telephone line. 

In order to vary a data transmission speed depending on the channel state of 
a telephone line, a quadrature amplitude modulator, capable of processing a plurality 
of constellation maps, is necessary. A quadrature amplitude modulator transmits a 
considerable amount of bit information per symbol via a telephone line when the 
channel state of the telephone line is good. On the other hand, when the channel 
state of the telephone line is not good, the quadrature amplitude modulator transmits 
a small amount of bit information per symbol via the telephone line. In other words, 
the quadrature amplitude modulator is capable of transmitting data at both high and 
low speeds through constellation mapping, depending on the channel state of a 
telephone line. 
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In home PNA, for example, 2 - 8 bit data per symbol are transmitted through 
7 different constellations, i.e., a quadrature-phase shift keying (QPSK) constellation, 
an 8-QAM constellation, a 16-QAM constellation, a 32-QAM constellation, a 64-QAM 
constellation, a 128-QAM constellation, and a 256-QAM constellation. In such 

5 home PNA using a plurality of constellations, a memory having a very large storage 
capacity is necessary to bit-map constellations having different sizes. In addition, a 
circuit, which is capable of controlling or interpreting input data so that the input data 
can be mapped in an appropriate consteilation_corresponding to a desired data 
transmission speed, is also necessary. 

10 FIG. 1 is a block diagram of a conventional constellation mapping apparatus. 

Referring to FIG. 1 , a conventional constellation mapping apparatus includes a serial 
to parallel converter 1 10, an address computation block 120, and a ROM 130 where 
a look-up table is stored. 

The serial to parallel converter 110 converts serial data input thereinto into 

15 parallel data and transmits the parallel data to the address computation block 120. 

The address computation block 120 generates constellation addresses using 
bits-per-symbol information and data input thereinto and outputs the constellation 
addresses in the manner of a look-up table. 

Specifically, the address computation block 120 selects a constellation among 

20 a plurality of constellations, i.e., an n-QAM constellation (here n is 4, 8, 16, 32, 

2""'^'^^^°^'"P"*^'^) based on bits-per-symbol information. For example, in the case of 
processing constellations ranging from a 4-QAM constellation to a 256-QAM 
constellation, the bits-per-symbol information can be represented by 3 bits, since 
there are 7 constellations between a 4-QAM constellation and a 256-QAM 

25 constellation. Therefore, when the bits-per-symbol information has a value of 001 , 
the address computation block 120 selects a 4-QAM constellation. When the 
bits-per-symbol information is 1 1 1 , the address computation block 120 selects a 
256-QAM constellation. 

The ROM 130 stores a look-up table where the constellation addresses 

30 generated by the address computation block 120 are stored. 

FIG. 2 is a diagram illustrating a 4-QAM constellation and a 16-QAM 
constellation. Referring to FIG. 2, in the case of a constellation mapping apparatus, 
which processes 4 QAM and 16 QAM, bits-per-symbol information can be 
represented by 1 bit. Accordingly, when the value of the bits-per-symbol 
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information is *0', it represents 4 QAIVI, and wlien the value of tlie bits-per-synnbol 
information is '1', it represents QAM. Input data converted into parallel data may be 
represented by 4 bits. In the case of a 4-QAM constellation, there exist 4 
constellation points while in the case of a 16-QAM constellation, there exist 16 
5 constellation points. Accordingly, a ROM, which stores such constellation points, 
stores 20 words for representing 20 constellation points for in-phase components 
and quadrature-phase components. 

FIG. 3 is a diagram illustrating the structure of a memory for performing 
constellation mapping. Referring to FIG. 3, an address computation block 

10 generates 4 QAM addresses using parallel input data when bits-per-symbol 

information is '0'. On the other hand, when the bits-per-symbol information is '1', 
the address computation block generates 16 QAM addresses using the parallel input 
data. Accordingly, if 1 word is represented by 8 bits in the case of processing 
constellations ranging from a 4-QAM constellation to a 256-QAM constellation, a 

15 ROM having a very large storage capacity, for example, a storage capacity of about 
1 Kbyte (512 bytes x 2), is necessary. 

SUMMARY OF THE INVENTION 
The present invention provides a constellation mapping apparatus, which can 

20 reduce the storage capacity of a memory to one fourth by only storing constellation 
points in one quadrant of each constellation map rather than storing all the 
constellation points in each of the constellation maps. 

According to an aspect of the present invention, there is provided a 
constellation mapping apparatus. The constellation mapping apparatus includes a 

25 memory, in which constellation values in one of four quadrants of each constellation 
are stored, an address generation block which receives constellation point data, 
bits-per-symbol information, and valid symbol information indicating whether or not 
the bits-per-symbol information is valid, and generates address information of the 
memory where the constellation values corresponding to the constellation point data 

30 are stored and quadrant information indicating a quadrant where the constellation 

point data are placed, a complementation logic block which complements, based on 
the quadrant information for the constellation point data, or does not complement the 
constellation values read from the memory following the address information, and a 
scaling block which outputs an output of the complementation logic block or a value 
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obtained by multiplying the output of the complementation logic block by a 
predetermined gain obtained based on a baud rate, which indicates a speed of 
transmitting the bits-per-symbol information. 

According to another aspect of the present Invention, there is provided a 
constellation mapping method. The constellation mapping method Involves 
receiving constellation point data, bits-per-symbol information, and valid symbol 
information indicating whether or not the bits-per-symbol information is valid, 
generating address information of a memory, in which constellation values 
corresponding to the constellation point data are stored, outputting an output of the 
memory or a result of complementing the output of the memory by generating real 
numbers and imaginary numbers in one of four quadrants of a constellation based 
on the address information of the memory, and selectively outputting the value 
output In the previous step or a value obtained by multiplying the output value by a 
predetermined gain. 

According to still another aspect of the present Invention, there is provided a 
computer-readable recording medium, on which the constellation mapping method is 
written in computer-readable program codes which can be processed in a computer. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The above features and advantages of the present invention will become 

more apparent by describing in detail exemplary embodiments thereof with reference 

to the attached drawings in which: 

FIG. 1 is a block diagram of a conventional constellation mapping apparatus; 
FIG. 2 is a diagram illustrating a 4-QAM constellation and a 16-QAM 

constellation; 

FIG. 3 is a diagram illustrating the structure of a memory for performing 
constellation mapping; 

FIGS. 4A through 4G are diagrams constellation maps processed by the 
present invention; 

FIG. 5 is a block diagram of a constellation mapping apparatus according to a 
preferred embodiment of the present invention; 

FIG. 6 is a detailed block diagram of a constellation mapping apparatus 
according to a preferred embodiment of the present invention; 
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FIG. 7 is a table showing bit-per-symbol values and their corresponding valid 
input data; 

FIG. 8 is a diagram illustrating the structure of a memory used in a 
constellation mapping apparatus according to a preferred embodiment of the present 
5 invention; 

FIG. 9 is a table showing input data and the results of shifting the input data; 

FIGS. 10A through 10D are diagrams showing truth tables and logic 
expressions for complemented and non-complemented selection signals; 

FIG. 1 1 is a diagram illustrating an complement logic controller; and 
10 FIG. 12 is a flowchart of a constellation mapping method according to a 

preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
Hereinafter, the present invention will be described more fully with reference 
15 to the accompanying drawings. 

Before explaining features of the present invention, constellations of different 
kinds and constellation values, which are processed by the present invention, will be 
described in the following paragraphs with reference to FIGS. 4A through 4G. As 
shown in FIGS. 4A through 4G, in the present invention, 7 constellations ranging 
20 from a 4-QAM constellation to a 256-QAM constellation are supposed to be 

processed by the present invention, and constellation point values may be set up 
arbitrarily. However, in the present invention, the constellation point values are set 
up to be decimal numbers corresponding to binary input values for the convenience 
of explanation. 

25 FIG. 5 is a block diagram of a constellation mapping apparatus according to a 

preferred embodiment of the present invention. The constellation mapping 
apparatus includes an address generation block 510, a memory 520, an complement 
logic block 530, a scaling block 540, and a latch block 550. 

The address generation block 510 receives constellation point data 51 1 , 
30 bits-per-symbol information 512, and valid symbol information 513 indicating whether 
or not input data are valid and generates addresses for constellation points. 

The memory 520 stores constellation values in one quadrant among the four 
quadrants of each constellation and may be a ROM. 
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The cxDmplement logic block 530 complements or does not complement data 
transmitted from the memory 520, for example, a ROM, depending on a quadrant 
information signal indicating which quadrant the constellation points stored in the 
memory 520, for example, a ROM, belong to. 

5 The scaling block 540 selectively multiplies the output of the complement logic 

block 530 by a gain, depending on an input baud rate (BAUD_RATE) 541, and 
outputs the result of the multiplication. 

The latch block 550 retimes the output of the scaling block 540 for a following 
block connected thereto. 

10 FIG. 6 is a detailed block diagram of a constellation mapping apparatus 

according to a preferred embodiment of the present invention. Referring to FIG. 6, 
an address generation block 610 generates addresses by following an indexed 
addressing method performed in a general microcontroller. According to the 
indexed addressing method, a valid address is generated by adding a base address 

15 to an index address. Accordingly, the address generation block 610 includes a 
base address generator 61 1 , which generates a base address, an index address 
generator 614, which generates an index address, and an adder 618, which adds the 
base address to the index address. For example, if a base address is 3 and an 
index address is 5, a valid address is 8 (3 + 5 = 8). 

20 The base address generator 61 1 includes a multiplexer 612 and a shifter 613. 

The multiplexer 612 receives bits-per-symbol information and valid symbol 
information and selects the value of the bits-per-symbol information or 0 depending 
on the value of the valid symbol information. 

The shifter 613 shifts 'OOOOOOOV by as much as the output of the multiplexer 

25 612. 

The index address generator 614 includes a subtracter 615, a shifter 616, and 
a multiplexer 617. 

The subtracter 615 subtracts a binary value '111' from the output of the 
multiplexer 612 in the base address generator 61 1 . 
30 The shifter 616 shifts 8-bit data input thereinto by as much as the output of the 

subtracter 615, 

The multiplexer 617 selects lower six bits ranging from a 0**^ bit to a 5*^ bit of 
the output bits of the shifter 616, receives a signal 671 consisting of a most 
significant bit, for example, the fifth bit, among the selected 6 bits, and a binary value 
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'00000', a signal 672 consisting of the fifth and fourth bits of the output of the shifter 
616 and a binary value '0000', a signal 673 consisting of the fifth through third bits of 
the output of the shifter 61 6 and a binary value ' 000', a signal 673 consisting of the 
fifth through second bits of the output of the shifter 616 and a binary value '00', and a 
5 signal 675 consisting of the fifth through first bits of the output of the shifter 61 6 and 
a binary value '0' via input ports, and receives the output of the multiplexer 612 in the 
base address generator 61 1 via a selection port. 

The memory 620 stores constellation values in a first quadrant of each 
constellation and may be a ROM. The ROM is comprised of a real ROM 621 for 
10 storing real components and an imaginary ROM 622 for storing imaginary 
components. 

The complement logic block 630 receives an in-phase output and a 
quadrature-phase output of the memory 620. The complement logic block 630 
includes complementers 631 and 632, a complementation controller 635, and 
15 multiplexers 633 and 634. 

The complementers 631 and 632 receive a signal quadrantjnfo indicating 
which quadrant the constellation points stored in the memory 620 belong to and 
complement input values of in-phase components and quadrature-phase 
components. 

20 The complementation controller 635 receives the signal quadrantjnfo and 

upper two bits quad_real and quadjmag of the output of the shifter 616 and 
generates a control signal used to complement or not complement the output of the 
memory 620 depending on which quadrant the constellation points stored in the 
memory 620 belong to. 

25 The multiplexers 633 and 634 receive the output of the complementation 

controller 635 via a selection port. 

The scaling block 640 includes a multiplexer 641 for scaling in-phase signals 
and a multiplexer 642 for scaling quadrature-phase signals. The multiplexer 641 
receives the seventh bit of the output of the shifter 616 in the index address 

30 generator 614 via a selection port. The multiplexer 641 receives the in-phase 

output of the complement logic block 630 and the result of selectively multiplying the 
in-phase output of the complement logic block 630 by a gain (K) depending on a 
baud rate. 
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The multiplexer 643 is the same as the multiplexer 641 except that it has the 
eighth bit of the output of the shifter 61 6 in the index address generator 614 via a 
selection port. 

The latch block 650 performs retiming on the output of the scaling block 640 
5 for a following block connected thereto. The latch block 650 includes two flipflops 
(FF) 651 and 652 and receives the outputs of the multiplexers 641 and 642. 

The constellation mapping apparatus according to the present invention 
receives an 8-bit input data signal, 3-bit bits-per-symbol information indicating the 
number of bits per symbol to be mapped, valid symbol information indicating whether 

10 or not data currently being input are valid, and an input baud rate indicating a symbol 
or baud rate of the constellation mapping apparatus, and outputs signals ConsMapJ 
and ConsMap_Q corresponding to the in-phase and quadrature-phase components, 
respectively, of each symbol. 

The 8-bit input data enables the constellation mapping apparatus according to 

15 the present invention to process constellations of up to a 256-QAM constellation. 
The number of bits constituting input data may vary depending on the value of 
bits-per-symbol information. In other words, a QPSK constellation (a 4-QAM 
constellation) has a bits-per-symbol information value of '001', and only the lower 
two bits of input data are valid data. Since only the 0*^ and 1^* bits of the input data 

20 are valid, the other bits of the input data are invalid. In the case of an 8 PSK 

constellation (an 8-QAM constellation), bits-per-symbol information has a value of 
'010', and 0*^, and 2"^ bits of input data are valid. Likewise, in the case of a 256 
QAM constellation, bits-per-symbol information has a value of *1 1 1\ and 0^ through 
7*^ bits of input data are valid. 

25 FIG. 7 is a table showing bit-per-symbol values and their corresponding valid 

data. As shown in FIG. 7, the number of valid bits among 8 bits constituting input 
data varies depending on a bits-per-symbol value, and upper two bits among the 
valid bits of the 8-bit input data can be used to figure out which quadrant 
predetermined constellation points belong to, among quadrants shown in FIGS. 4A 

30 through 4G. In other words, upper two bits in a series of bits representing 

constellation points are the same if the constellation points belong to the same 
quadrant. For example, upper two bits of constellation points belonging to a first 
quadrant, a second quadrant, a third quadrant, or a fourth quadrant are *00\ 'OV, '11\ 
or *10\ respectively. 
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Accx)rdingly, the upper two bits of input data can be used to indicate whicli 
quadrant each constellation point belongs to. Therefore, it is possible to process all 
the constellation points by storing only the constellation points belonging to one of 
the four quadrants in a memory rather than storing all the constellation points in the 
5 memory and using the input signals quad_real and quadjmag generated by an 
address generation block. 

For example, in the case of a constellation point '01 10' in the 16 QAM 
constellation map of FIG. 4C, upper two bits *0V of '0110' indicates that the 
corresponding constellation point belongs to the second quadrant and is away from 

10 an imaginary number axis by the same distance as a constellation point '0010' in a 
first quadrant. The constellation point '01 10' has the same magnitude as the 
constellation point '0010' but a different sign. 

If constellation points in the first quadrant are stored in a memory, it is 
possible to obtain other constellation points as well not belonging to the first 

15 quadrant by using the stored constellation points. Specifically, constellation points 
in the second quadrant are obtained by completing the constellation points in the first 
quadrant with respect to a real number axis, constellation points in the third quadrant 
are obtained by completing the constellation points in the first quadrant with respect 
to the real number axis and the imaginary number axis, and constellation points in 

20 the fourth quadrant are obtained by completing the constellation points in the first 

quadrant with respect to the imaginary number axis. Likewise, in a case where the 
constellation points in the second, third, or fourth quadrant are stored in the memory, 
it is possible to obtain other constellation points belonging to different quadrants from 
the one where the constellation points stored in the memory belong. Accordingly, it 

25 is possible to map symbol values for constellation points by only storing constellation 
points belonging to one of the four quadrants and then identifying which quadrant the 
stored constellation points belong to. 

Obviously, it is possible to obtain symbol values corresponding to 
constellation points by only storing symbol values corresponding to the constellation 

30 points in the first quadrant and completing the symbol values of the stored 

constellation points with respect to one of the real number axis and the imaginary 
number axis or both. 

FIG. 8 is a diagram illustrating the structure of a memory used in a 
constellation mapping apparatus according to a preferred embodiment of the present 
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invention. A constellation nnapping method will be described in the following 
paragraphs with reference to FIG. 8. Constellation points in the first quadrant of 
each of the constellations shown in FIGS. 4A through 4G are stored in a memory, 
which is shown in FIG. 8. In the real ROM 621 (of FIG. 6) where in-phase 
5 components are stored, a zero symbol, which makes an output signal of a 

constellation mapping apparatus to be zero, is stored at an address 0, a real number 
of a constellation point (a 0^ constellation point in FIG. 4) in the first quadrant of a 
4-QAM constellation (a QPSK constellation) are stored at an address 1 , and real 
numbers of constellation points (0*^ and 1^^ constellation points shown in FIG. 4B) are 
10 stored at addresses 2 and 3. In the same manner, real numbers of constellation 
points in the first quarter of a 256 QAM constellation are stored at addresses 65 
through 127. 

The imaginary ROM 622 (of FIG. 6) where quadrature-phase components are 
stored is the same as the real ROM 621 except that it stores imaginary numbers 
15 rather than real numbers. 

A method of generating a base address using the address generation block 
610 will be described in the following paragraphs. As described above, it is 
possible to figure out which constellation data currently being input correspond to 
based on bits-per-symbol information. Accordingly, it is also possible to obtain a 
20 base address of the corresponding constellation based on the bits-per-symbol 
information. 

Base address values of each constellation of a memory are 2, 5, 8, 65, 
and a start address indicated by a bits-per-symbol value must be generated. If the 
data currently being input are not valid symbols, the multiplexer 612 of the base 

25 address generator 61 1 generates '0*. On the other hand, if the data currently being 
input are valid symbols, the multiplexer 612 outputs the bits-per-symbol value. In 
other words, if valid symbol information valid_symbol has a value of 0, the 
multiplexer 61 2 outputs '0', and accordingly, the shifter 613, which shifts 'OOOOOOOr 
by as much as the output of the multiplexer 612, and a selector, which selects upper 

30 seven bits of the shifted value, make the base address zero. 

If the valid symbol information valid_symbol has a value of 1 , '00000001 ' is 
shifted by as much as the bits-per-symbol value. When the bits-per-symbol value is 
*010', which indicates that the corresponding constellation is an 8-QAM constellation, 
'OOOOOOOr is shifted to the left two times so that '00000100' is obtained. Thereafter, 
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upper seven bits of '00000100', i.e., '0000010', are selected, and accordingly, the 
base address is 2. 

The base address of a memory is generated in the aforementioned manner, 
and then an index address for mapping constellation points of a constellation 
5 selected based on the bits-per-symbol value is generated using the input data. 
Referring to FIG. 7, the number of valid bits among 8 bits constituting input data 
varies depending on a bits-per-symbol value, and upper two bits among the valid bits 
of the 8-bit input data can be used to figure out which quadrant predetermined 
constellation points belong to, among quadrants shown in FIGS. 4A through 4G. 
10 In other words, upper two bits in a series of bits representing constellation 

points are the same if the constellation points belong to the same quadrant. For 
example, upper two bits of constellation points belonging to a first quadrant, a 
second quadrant, a third quadrant, or a fourth quadrant are '00', '01', '11', or '10', 
respectively. 

15 It is necessary to divide bits constituting input data into two parts, i.e., upper 

two bits indicating which quadrant the input data correspond to and other bits to be 
mapped as constellation points. The location of upper two bits of valid input data 
may vary depending on the constellation, and thus upper two bits of valid input data 
corresponding to different constellations must be obtained by using different 

20 methods. In order to prevent such complexity in obtaining upper two bits from input 
data corresponding to different constellations, the input data are shifted by as much 
as the output of the subtracter 71 5 so that the upper two bits are located at the same 
position throughout the different constellations. 

FIG. 9 is a table showing input data and the results of shifting the input data. 

25 Referring to FIG. 9, upper two bits of input data indicate a quadrant where the input 
data belong to irrespective of a constellation corresponding to the input data. The 
other six bits of the input data ranging from a 0*^ bit to a 5*^ bit are used to generate 
an index address so that the index address can correspond to constellation points in 
the quadrant where the input data belong to. Thereafter, as many bits as the 

30 number of bits constituting the bits-per-symbol information are selected from the six 
bits so that a quadrant where the input data belong to can be identified based on the 
value of the bits-per-symbol information. 

In other words, in the case of an 8-QAM constellation, there is only one 
meaningful bit, i.e., a fifth bit, among six bits used to generate an index address. In 



11 



the case of a 16-QAM constellation, there are two meaningful bits, i.e., fifth and 
fourth bits, among six bits used to generate an index address. In the case of a 
32-QAM constellation, there are three meaningful bits, i.e., fifth, fourth, and third bits, 
among six bits used to generate an index address. In the case of a 64-QAM 
constellation, there are four meaningful bits, i.e., fifth, fourth, third, and second bits, 
among six bits used to generate an index address. In the case of a 126-QAM 
constellation, there are five meaningful bits, i.e., fifth, fourth, third, second, and first 
bits, among six bits used to generate an index address. In the case of a 256-QAM 
constellation, there are six meaningful bits, i.e., fifth, fourth, third, second, first, and 
zeroth bits, among six bitis used to generate an index address. However, in the 
case of a 4-QAM constellation, there is no meaningful bit among six bits used to 
generate an index address because there are only two valid bits and the two valid 
bits are the bits indicating a quadrant where input data belong to. The bit values 
selected in the aforementioned manner are transmitted to second, third, fourth, fifth, 
sixth, and seventh input ports of the multiplexer 617. In the case of a 4-QAM 
constellation or invalid data (valid_symbol = 0), a value of 0 is transmitted to zeroth 
and first input ports of the multiplexer 61 7. 

The index address generated in the aforementioned manner is added to the 
base address so that an address of a memory where symbols corresponding to 
constellation points are stored can be generated. 

For example, let us assume that a bits-per-symbol value is comprised of 3 bits, 
i.e., '01 1\ valid symbol information has a value of 1, and input data are '00001 101*. 
The bits-per-symbol value indicates that the input data belong to a 16-QAM 
constellation. A base address 'OOOOIOO* is obtained by shifting '0000000 V to the 
left three times and selecting upper seven bits of '00001000' and indicates a fourth 
address of a memory. 

To generate an index address, the input data '00001 10V are shifted to the left 
by as many times as 7 - Shfnum (which is 4 because Shfnum = 3) so that 
'1 1010000' is obtained. Upper two bits '1 r of '1 1010000' represent a third quadrant 
among four quadrants, and meaningful bits among the other six bits '010000' are fifth 
and fourth bits '01'. The fifth and fourth bits '01' are coupled with '0000' so that 
'00001' is obtained. The value '00001 ' is output through a selection port of the 
multiplexer 617 and then is input into the adder 618. Accordingly, the final output of 
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the address generation block 610 is a fifth address (4 + 1 = 5), which is obtained by 
adding the base address '0000100' and the index address '000001'. 

The address of a mennory, which has been generated in the aforementioned 
nnanner, generates real numbers and imaginary numbers in one of the four 
quadrants of a constellation. The output of the memory is input into the 
complement logic block 630 so that values in the corresponding quadrant can be 
generated. 

The complement logic block 630 can figure out which quadrant constellation 
points stored in a memory belong to, using the signal quadrantjnfo. For example, 
if quadrantjnfo has a binary value of *00\ '01', '11', or '10', the constellation points 
stored in the memory belong to the first quadrant, the second quadrant, the third 
quadrant, or the fourth quadrant, respectively. The complementation logic block 
630 processes quad_real and quadjmag along with quadrantjnfo and then output 
the processed information to the selection port of the multiplexer 617, which selects 
either an output of a memory or a complemented output of the memory. 

Whether to select a complemented or non-complemented output of the 
memory depends on a quadrant where the constellation points stored in the memory 
belong to. In other words, if input data include points in the third quadrant and 
constellation points in the second quadrant are stored in the memory, a real number 
axis is comprised of non-complemented values of real numbers of the constellation 
points stored in the memory, and an imaginary number axis is comprised of 
complemented values of imaginary numbers of the constellation points stored in the 
memory. However, if constellation points in the fourth quadrant are stored in the 
memory, the real number axis must be comprised of complemented values of real 
numbers of the constellation points stored in the memory, and the imaginary number 
axis must be comprised of non-complemented values of imaginary numbers of the 
constellation points stored in the memory. 

The complementation controller 635 generates a complemented or 
non-complemented selection signal depending on a quadrant where input data are to 
be mapped as constellation points and a quadrant where constellation points stored 
in the memory belong to. The input signal quadrantjnfo indicates which quadrant 
the constellation points stored in the memory belong to, and the values quad_real 
and quadjmag indicate which quadrant the input data are to be mapped. 
Accordingly, the complementation controller 635 generates a complemented or 
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non-complemented selection signal based on quadrantjnfo, quad_real, and 
quadjmag, 

FIGS. 10A through 10D are diagrams showing truth tables and logic 
expressions regarding generation of complemented and non-complemented 
5 selection signals. 

FIG. 10A shows a truth table and logic expressions when constellation points 
in the first quadrant are stored in a memory (quadrantjnfo = '00'). FIG, 10B shows 
a truth table and logic expressions when constellation points in the second quadrant 
are stored in the memory (quadrantjnfo = '01'). FIG. 10C shows a truth table and 

10 logic expressions when constellation points in the third quadrant are stored in the 

memory (quadrantjnfo = *1 1'). FIG. 10D shows a truth table and logic expressions 
when constellation points in the fourth quadrant are stored in the memory 
(quadrantjnfo = '10'). In FIGS. 10A through 10D, q1 and qO represent quadjmag 
and quad_real, respectively, and SI and S2 represent a selection port of a 

15 multiplexer corresponding to an imaginary number axis and a selection port of a 
multiplexer corresponding to a real number axis, respectively. 

Referring to FIG. 10B, the input signals quad_real (qrO) and quad Jmag(qr1 ) 
indicate a quadrant where data having been through the address generation block 
610 belong. Here, let us assume that V0\ V^ \ *1 1', and '10' represent a first 

20 quadrant, a second quadrant, a third quadrant, and a fourth quadrant, respectively. 

FIG. 10B shows a truth table and logic expressions in a case where the constellation 
points in the second quadrant are stored in the memory. When (qrO, qil) = (0, 0), in 
other words, when the input data are the constellation points in the first quadrant, the 
complementation logic block 630 is required to select a signal, which complements 

25 real number signals (I) output from the memory but allows imaginary number signals 
(Q) to be output from the memory without being complemented. 

Accordingly, when (qrO, qil) = (0, 0), (S1, SO) = (+, -), which may be applied 
to the third and fourth quadrants as well. Here, indicates that the selection ports 
SO and SI select non-complemented signals, and indicates that the selection 

30 ports SO and SI select complemented signals. 

FIG. 1 1 is a diagram of the complementation controller 635. Referring to FIG. 
1 1 , the complementation controller 635 generates a signal used for selecting 
non-complemented or complemented signals of the real number output signals (I) 
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and non-complemented or complemented signals of the imaginary number output 
signals (Q) of a memory. 

FIG. 12 is a flowchart of a constellation mapping method according to a 
preferred embodiment of the present invention. Referring to FIG. 12, the address 
5 generation block 510 receives a bits-per-symbol value, valid symbol information, and 
input data in step S1210, and then generates address information of a memory using 
the input data in the aforementioned manner in step SI 220. 

The address information of the memory is used to generate a real number 
and an imaginary number in one of the four quadrant of a constellation in step S1230. 
10 In other words, the output of the memory is input into the complementation logic 
block 530 so that values in the corresponding quadrant can be generated. The 
complementation logic block 530 can figure out which quadrant constellation points 
stored in the memory belong to based on the aforementioned quadrant information 
quadrantjnfo. The complementation controller 635 processes quad_real and 
15 quadjmag along with quadjnfo so as to allow a non-complemented or 
complemented signal of the output of the memory to be selectively output. 

A value obtained by multiplying the output of the complementation logic block 
530 by a predetermined gain or the output of the complementation logic block 530 is 
selectively output in step S1240. In other words, an in-phase output signal and the 
20 result of multiplying the in-phase output signal by a gain (K) obtained based on a 

baud rate are received, which is directly applied to a quadrature-phase output signal. 
In the case of the in-phase output signal, a seventh bit of an output signal of a shifter 
in an index address generator is input into a multiplexer via a selection port. 
However, in the case of the quadrature-phase output signal, an eighth bit of the 
25 output signal of the shifter in the index address generator is input into the multiplexer 
via the selection port. 

Finally, in step SI 250, the latch block 550 stores or performs retiming on the 
signal output in step S1240 for a following block connected thereto. 

As described above, according to the present Invention, it is possible to 
30 reduce a storage capacity of a memory to one fourth by only storing constellation 
points in one quadrant of the four quadrants of each constellation map rather than 
storing all the constellation points on each of the constellation maps. 

In addition, according to the present invention, even when there are many 
constellations to be processed, it is possible to reduce the size of an address 
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generation block, as compared with the prior art using a look-up table or a ROM, by 
dividing the address generation block into two parts, i.e., a unit for generating a start 
address for each of the constellation maps and a unit for generating an address for 
each constellation point in a constellation map indicated by bits-per-symbol 
information by processing input data. 

It is also possible to simplify the hardware structure of a modulator and the 
size of a modem chip by reducing the size of a constellation processor used for 
modulation in high data transmission or home data transmission, like home PNA, 
which is required to process various constellation maps. 

The present invention can be realized as computer-readable codes written on 
a computer-readable recording medium. Here, the computer-readable recording 
medium Includes any kind of recording medium which can be read by a computer 
system. For example, the computer-readable recording medium may include a 
ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage, a 
carrier wave (transmission through the Internet), and the like. The 
computer-readable recording medium can be decentralized to computer systems 
connected over a network, and a computer can read the recording medium in a 
decentralized way. 

While the present invention has been particularly shown and described with 
reference to exemplary embodiments thereof, it will be understood by those of 
ordinary skill in the art that various changes in form and details may be made therein 
without departing from the spirit and scope of the present invention as defined by the 
following claims. 
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